package offer;

import javax.sound.midi.Soundbank;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

public class offer61 {
    public static void main(String[] args) {
        int[] nums = {0,0,8,5,4};
        Arrays.sort(nums);
        Solution solution = new Solution();
        solution.isStraight(nums);
    }

    static class Solution {
        public boolean isStraight(int[] nums) {
            Map<Integer,Integer> map = new HashMap<>();
            int len = nums.length;
            for(int i = 0; i < len; i++){
                if(nums[i] == 0){
                    map.put(0,map.getOrDefault(0,0)+1);
                    continue;
                }
                if(i > 0 && nums[i-1]!=0 && nums[i] > nums[i-1] + 1){
                    int num = nums[i] - nums[i-1] +1;
                    map.put(0, map.getOrDefault(0,0)-num);
                    if(map.getOrDefault(0,0) < 0){
                        return false;
                    }
                }
            }
            return true;
        }
    }
}
